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AMENDMENTS TO THE CLAIMS 

1. (Presently Amended) A method comprising: 

trapping, by a processor, a change in execution among schedulable entities 
running on a virtual machina l and 

tracking an execution of a schedulable entity that is being switched in for 
execution as a result of the change in execution. 

2. (Original) The method of claim 1, wherein the tracking is performed by a 
privileged entity and further comprising: 

calculating, by the privileged entity, an estimated resource reqmrement for the 
schedulable entity that is being switched in for execution from the tracking of a previous 
execution of the schedulable entity; and 

scheduling, by the privileged entity, the schedulable entity that is being switched 
in for execution according to its estimated resource requirement. 

3. (Presently Amended) The method of claim 2, wherein the privileged entity is a 
virtual machine monitor and the schedulable entities are selected from the group 
consisting of processes, threads, operating systems, virtual machin es , and child virtual 
machine monitors. 

4. (Previously Amended) The method of claim 2, wherein the privileged entity 
comprises: 

0 



PAGE 5117 ' RCVD AT 8/2212005 10:07:28 PM [Eastern Daylight Time] ' SVR:USPT0-EFXRF4/25' DNIS:2738300 ' CSID: ' DURATION (miiHSS):0740 



J=*UG-22-2005 09:03 PM 



423 90P 1 0807 PATENT 

an idle detector to receive notice from the processor of the change in execution 
and to derive a measured value for a schedulable entity that is being switched out of 
execution; 

a proportional integral derivative (FID) controller logically coupled to the idle 
detector to receive the measured value and to calculate the estimated resource 
requirement requited by the schedulable entity that is being switched out of execution; 
and 

a scheduler logically coupled to the PID controller to receive the estimated 
resource requirement and to determine a schedule of execution for the schedulable entity 
that is being switched out of execution. 

5. (Original) The method of claini 2, wherein calculating an'estimated resource 
requirement comprises: 

assigning an initial value as the estimated resource requirement for the 
schedulable entity that is being switched in for execution; 

reducing the estimated resource requirement for the schedulable entity if the 
schedulable entity completes execution before the estimated resource requirement is 
exhausted; and 

increasing the estimated resource requirement for the schedulable entity if the 
schedulable entity does not complete execution before the estimated resource requirement 
is exhausted. 

6. (Original) The method of claim 2 further comprising: 
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initiating, by the privileged entity, the change in execution. 



7. (Original) The method of claim 6, wherein the tracking of the execution is 
performed as part of the change in execution initiated by the privileged entity. 

8. (Original) The method of claim 2 fiirther comprising: 

initiating, by the processor, the change in execution if the change in execution is 
being requested by the privil^ed entity. 

9. (Original) The method of claim 1, wherein trapping a change in execution 
comprises: 

detecting an instruction to change a state register that identifies a schedulable 

entity. 

10. (Original) The method of claim 9 further comprising: 

comparing, by the processor, the state register that identifies the schedulable 
entity being switched in for execution with a state match register that identifies a 
schedulable entity that is to be tracked, wherein the schedulable entity being switched 
into execution is tracked by the processor if the state register and the state match register 
match. 

11. (Original) The method of claim t, wherein trapping a change in execution 
comprises: 
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detecting an instruction to change between privileged and non-privileged modes. 

1 2. (Presently Amended) The method of claim 1 , wherein the schedulable entities are 
selected from the group consisting of operating system processes, operating system 
threads, v i rtual machines, and instruction streams to be executed by the processor, 

13. (Presently Amended) A machine-readable medium providing instructions, which 
when executed by a machine, causes the machine to perform operations comprising: 

trapping, by a processor, a change in execution among schedulable entities 
runnins Qn ^ ytftMal m^hin^; and 

tracking an execution of a schedulable entity that is being switched in for 
execution as a result of the change in execution. 

14. (Original) The machine-readable medium of claim 13 , wherein the tracking is 
performed by a privil^ed entity and further comprising: 

calculating, by the privileged entity, an estimated resource requirement for the 
schedulable entity that is being switched in for execution based on the tracking of a 
previous execution of the schedulable entity: and 

scheduling, by the privileged entity, the schedulable entity that is being switched 
in for execution according to the estimated resource requirement. 

15. (Presently Amended) The machine-readable medium of claim 14. wherein the 
privileged entity is a virtual machine monitor and the schedulable entities are selected 
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from the group consisting of processes, threads, operating systems, vktual machinos, and 
child virtual machine monitors. 



16. (Original) The machine-readable medium of claim 14, wherein the virtual 
machine monitor comprises: 

an idle detector to receive notice from the processor of the change in execution 
and to derive a measured value for a schedulable entity that is being switched out of 
execution; 

a proportional integral derivative (PID) controller logically coupled to the idle 
detector to receive the measured value and to calculate the estimated resource 
requirement required by the schedulable entity that is being switched out of execution; 
and 

a scheduler logically coupled to the PID controller to receive the estimated 
resource requirement and to determine a schedule of execution for the schedulable entity 
that is being switched out of execution. 



1 7, (Original) The machine-readable medium of claim 14, wherein calculating an 
estimated resource requirement comprises: 

assigning an initial value as the estimated resource requirement for the 
schedulable entity that is being switched in for execution; 

reducing the estimated resource requirement for the schedulable entity if the 
schedulable entity completes execution before the estimated resource requirement is 
exhausted; and 
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increasing the estimated resource requirement for the schedulable entity if the 
schedulable entity does not complete execution before the estimated resource requirement 
is exhausted. 

18. (Original) The machine-readable medium of claim 14 further comprising: 
initiating, by the privileged entity, the change in execution. 

19. (Original) The machine-readable medium of claim 18, wherein the tracking of 
the execution is performed as part of the change in execution initiated by the privileged 
entity. 

20. (Original) The machine-readable medium of claim 14 further comprising: 
initiating, by the processor, the change in execution if the change in execution is 

being requested by the privileged entity. 

21 . (Original) The machine-readable medium of claim 13, wherein trapping a change 
in execution comprises: 

detecting an instruction to change a state register that identifies a schedulable 

entity. 



22. (Original) The machine-readable medium of claim 13 further comprising: 

comparing, by the processor, the state register that identifies the schedulable 
entity being switched in for execution with a state match register that identifies a 
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schedulable entity that is to be tracked, wherein the schedulable entity being switched 
into execution is tracked by the processor if the state register and the state match register 
match. 



23. (Original) The machine-readable medium of claim 13, wherein trapping a change 
in execution comprises: 

detecting an instruction to change between privileged and non-privileged modes. 

24. (Presently Amended) The machine-readable medium of claim 13» wherein the 
schedulable entities are selected from the group consisting of operating system processes^ 
operating system threads, virtual maohino s: and instruction streams to be executed by the 
processor. 

25. (Presently Amended) An apparatus comprising; 
a memory; 

a processing unit coupled to the memory and configured to trap to a privileged 
entity, a change in execution among schedulable entities running on a virtual machine : 
and 

the privil^ed entity executed from the memory to cause the processing unit to 
track an execution of a schedulable entity that is being switched in for execution as a 
result of the change in execution. 
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26. (Original) The apparatus of claim 25, wherein the privileged entity further causes 
the processing unit to calculate an estimated resource requirement for the schedulable 
entity that is being switched in for execution based on the tracking of a previous 
execution of the schedulable entity and to schedule the schedulable entity that is being 
switched in for execution according to the estimated resource requirement. 

27. (Presently Amended) The apparatus of claim 26, wherein the privileged entity is 
a virtual machine monitor and the schedulable entities are selected from the group 
consisring of processes, threads, operating systems, virtual maoh i n o a, and child virtual 
machine monitors, 

28. (Original) The apparatus of claim 27, wherein the virtual machine monitor 
comprises: 

an idle detector to receive notice from the processing unit of the change in 
execution and to derive a measured value for a schedulable entity that is being switched 
out of execution; 

a proportional integral derivative (PtD) controller logically coupled to the idle 
detector to receive the measured value and to calculate the estimated resource 
requirement for the schedulable entity that is being switched out of execution; and 

a scheduler logically coupled to the PID controller to receive the estimated 
resource requirement and to determine a schedule of execution for the schedulable entity 
that is being switched out of execution. 
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29. (Original) The apparatus of claim 26, wherein the privileged entity further causes 
the processing unit to calculate an estimated machine resource requirement by; 

assigning an initial value as the estimated resource requirement for the 
schedulable entity; 

reducing the estimated resource requirement for the schedulable entity if the 
schedulable entity completes execution before the estimated resource requirement is 
exhausted; and 

increasing the estimated resource requirement for the schedulable entity if the 
schedulable entity does not complete execution before the estimated resource requirement 
is exhausted. 

30. (Original) The apparatus of claim 25, wherein the processing unit is further 
configured to trap a change in execution by detecting an instruction to change a state 
register that identifies a schedulable entity. 

3 1 . (Original) The apparatus of claim 25, wherein the processing unit is further 
configured to trap a change in execution by detecting an instruction to change between 
privilege and non-privilege modes. 

32. (Original) The apparatus of claim 25, wherein the privileged entity &rther causes 
the processing unit to initiate the change in execution. 
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33. (Original) The apparatus of claim 32, wherein the privileged entity further causes 
the processor to track the execution as part of the change in execution initiated by the 
privileged entity. 

34. (Original) The apparatus of claini 25, wherein the processing unit is further 
configured to initiate the change in execution if the change in execution is being 
requested by the privileged entity. 

35. (Presently Amended) An apparatus comprising: 

a processing unit configured to trap a change in execution among schedulable 
entities running pn a virtual machine to compare a state register that identifies the 
schedulable entity being switched in for execution with a state match register that 
identifies a schedulable entity that is to be tracked, and to track the schedulable entity 
being switched into execution if the state register and the state match register match 

36. (Presently Amended) The apparatus of claim 35, wherein the schedulable 
entities are selected from the group consisting of operating system processes, operating 
system threads, virtual maohinos, and instruction streams to be executed by the 
processing unit. 
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